package leetcode;

import org.omg.PortableInterceptor.INACTIVE;

import java.util.ArrayList;
import java.util.List;

public class p146二叉树的后序遍历 {
    public List<Integer> postorderTraversal(TreeNode root) {
        List<Integer> ans=new ArrayList<>();

        if(root==null) {
            return ans;
        }

        List<Integer> left=postorderTraversal(root.left);
        ans.addAll(left);
        List<Integer> right=postorderTraversal(root.right);
        ans.addAll(right);

        ans.add(root.val);
        return ans;

    }
}
